Optimal path finding in direction, location, and time dependent environments
نویسندگان
چکیده
منابع مشابه
Optimal Path Finding in Direction, Location and Time Dependent Environments
This paper examines optimal path finding problems where cost function and constraints are direction, location and time dependent. Recent advancements in sensor and data-processing technology facilitate the collection of detailed real-time information about the environment surrounding a ground vehicle, an airplane or a naval vessel. We present a navigation model that makes use of such informatio...
متن کاملFATES: Finding A Time dEpendent Shortest path
We model a moving object as a sizable physical entity equipped with GPS, wireless communication capability, and a computer. Based on a grid model, we develop a distributed system, FATES, to manage data for moving objects in a two-dimensional space. The system is used to provide time-dependent shortest paths for moving objects. The performance study shows that FATES yields shorter average trip t...
متن کاملArray Location Calibration and Direction Finding
We present a novel adaptive algorithm in the frequency d e main with a low order of arithmetic complexity for simultaneously performing beamforming, source direction finding and array shape calibration. The algorithm is proposed for multiple wideband sources, but could be applied to the narrowband case or to a single wideband source. The source signals are first estimated using a set of beamfor...
متن کاملFinding the Cost-Optimal Path with Time Constraint over Time-Dependent Graphs
Shortest path query is an important problem and has been well studied in static graphs. However, in practice, the costs of edges in graphs always change over time. We call such graphs as timedependent graphs. In this paper, we study how to find a costoptimal path with time constraint in time-dependent graphs. Most existing works regarding the Time-Dependent Shortest Path (TDSP) problem focus on...
متن کاملGeo-Location Using Direction Finding Angles
254 INTRODUCTION The detection, classification, and geo-location of ground-based signal sources is one of the primary missions of modern military surveillance aircraft. Example signals of interest are the search radar of an enemy missile site, the radio communications between enemy combatants, and the distress radio beacon being transmitted by a downed friendly pilot. The ability to locate such...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Naval Research Logistics (NRL)
سال: 2012
ISSN: 0894-069X
DOI: 10.1002/nav.21492